A DYNAMICAL SYSTEMS APPROACH TO THE 
KADISON-SINGER PROBLEM 



VERN I. PAULSEN 

Abstract. In these notes we develop a link between the Kadison-Singer 
problem and questions about certain dynamical systems. We conjecture 
that whether or not a given state has a unique extension is related to 
certain dynamical properties of the state. We prove that if any state 
corresponding to a minimal idempotent point extends uniquely to the 
von Neumann algebra of the group, then every state extends uniquely 
to the von Neumann algebra of the group. We prove that if any state 
arising in the Kadsion- Singer problem has a unique extension, then the 
injective envelope of a C*-crossed product algebra associated with the 
state necessarily contains the full von Neumann algebra of the group. 
We prove that this latter property holds for states arising from rare 
ultrafilters and <5-stable ultrafilters, independent, of the group action 
and also for states corresponding to non-recurrent points in the corona 
of the group. 



1. Introduction 

Let 7i be a separable Hilbert space, and let V C B(TC) be a discrete 
MASA. The Kadison-Singer problem [lUj asks whether or not every pure 
state on V has a unique extension to a state on B(TC). Without loss of 
generality, one can assume that the Hilbert space is ^ 2 (N), where N denotes 
the natural numbers, with the canonical orthonormal basis, {e n } nG pj and 
that the MASA is the subalgebra of operators that are diagonal with respect 
to this basis. 

However, since any two discrete MASA's on any two separable infinite 
dimensional Hilbert spaces are conjugate, one may equally well assume that 
the Hilbert space is £ 2 (G), where G is a countable, discrete group, with 
canonical orthonormal basis {e g } g& c an d that the MASA is the set of op- 
erators that are diagonal with respect to this basis. Thus, T> = {Mf : / G 
£°°(G)}, where Mt denotes the operator of multiplication by the function 
/. We let 1 denote the identity of G and let U g = \{g) denote the unitary 
operators given by the left regular representation, so that U g eh = e g h- 

The reason that we prefer this slight change of perspective, is that we 
are interested in incorporating properties of the group action into results on 
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the Kadison-Singer problem. Indeed, identifying the MASA, T> = £°°(G) = 
G(/3G), where (3G denotes the Stone-Cech compactification of G, then pure 
states on T> correspond to the homomorphisms induced by evaluations at 
points in f3G. 

Moreover, we have that for each g G G, the map g\ — ► gg\ extends 
uniquely to a homeomorphism, h g : f3G — > (3G and this family of homeo- 
morphisms satisfy, h gi o h g2 = h gig2 , that is, they induce an action of G on 
the space f3G and we set h g (uj) = g ■ u. 

In this paper we study the extent to which uniqueness or non-uniqueness 
of extensions of the pure state induced by a point to G (3G is related to the 
dynamical properties of the point. In particular, we will be interested in the 
orbit G • uj = {g ■ to : g G G} of the point. 

We will use the fact that the map g —* g ■ u> is one-to-one, which is a 
consequence of a theorem of Veech[T6]. To see why this is so, note that this 
map being one-to-one is equivalent to requiring that the stabilizer subgroup, 
Guj = {g £ G : g ■ lj = uj} consist of the identity. When this is the case, we 
shall say that uj has trivial stabilizer. 

If every point in j3G has trivial stabilizer, then G acts freely(and contin- 
uously) on (5G. Conversely, if there exists a compact, Hausdorff space X 
equipped with a continuous G-action that is free, then choosing any x £ X, 
the map g — > g ■ x extends to a continuous G-equivariant map h : (3G — > X 
and for any point uj G /3G, the stabilizer of uj is contained in the stabilzer 
of h(uj) and hence is trivial. Thus, every point in (3G has trivial stabilizer 
if and only if G can act freely and continuously on some compact Hausdorff 
space. Veech's theorem}16j shows that, in fact, every locally compact group 
acts freely on a compact, Hausdorff space. Thus, every point in (5G has 
trivial stabilizer. 

We begin by examining properties of any state extension of the pure 
state given by evaluation at a point uj. To this end, given My G D, we 
let / G G(/3G) denote the corresponding continuous function on (5G and 
let : T> — > C denote the pure state given by evaluation at uj, that is, 

S M) = m- 

Let s : B(£ 2 (G)) — > C be any state extension of and let 7r : B(£ 2 (G)) — > 
B(TL S ) and v\ G 7i s be the GNS representation of s, so that s(X) = 
{n(X)vi,vi). We set v g = ir(U g )vi,g G G, let C s C Ti s denote the closed 
linear span of the v g s and let <p s : B{£ 2 {G)) — > B{C S ) denote the completely 
positive map given by (f> s (X) = Pc s it(X) \c s ■ 

Note that for any Mf G V we have that (7r(Mf)v g ,v g ) = (tt(U~ 1 MfU g )vi, v\) = 
f(g-uj). Hence, these vectors are reducing for tt{T>) and orthonormal. Hence, 
they are an orthonormal basis for C s and the map We g = v g is a Hilbert 
space isomorphism between C s and £ 2 (G). Setting tp s (X) = W*4> S (X)W we 
obtain a completely positive map on B(£ 2 (G)). 

Note that we have that (ip s (X)eh,e g ) = (ir(X)vh,v g ) = (ir(U g -iXUh)vi,vi) = 
s(U g -iXUh)- This shows that the correspondence s — ► tp s is one-to-one. 
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In particular, we have that ip s (U g ) = U g and that for any Mf € V, ip s {Mf) = 
7r U j(Mf), where tt^ : T> — > T> is the *-homomorphism given by 

From these two equations, we see that the restriction of ip s to the C*- 
algebra generated by T> and the set {U g : g £ G}, is a *-homomorphism, 
which we will denote by 7r w x A, satisfying, 

n n n 

for every finite, or norm convergent sum. This algebra is, in fact, *-isomorphic 
to the reduced crossed-product C*-algebra, T> x r G as defined in say |14j . al- 
though we do not need that fact here, we shall adopt that notation for the 
algebra. 

By Choi's theory of multiplicative domains[7] of completely positive maps, 
we have that for any A\, A 2 £ T> x T G and X € B{£ 2 (G)) : we have that 

i> s (A 1 XA 2 ) = tto, x A(Ai)V> s (X)vr w x X(A 2 ). 

We now characterize the range of this correspondence. 

Theorem 1. Let to G (3G. If ip : B{i 2 (G)) -» B{i 2 {G)) is any completely 
positive extension of ir^ x A and we set s(X) = (ip(X)ei,ei), then s is a 
state extension of s u and ip = tp s . Consequently, the map, s — > ip s is a one- 
to-one, onto affine map between the convex set of state extensions of s^ and 
the convex set of completely positive extensions of tx u x A. 

Proof. It is clear that s is a state extension of s w . Now given any X G 
B(£ 2 (G)) and g,h£G, we have that {ip(X)e h , e g ) = (^{Ug-xXU^e^ex) = 
s(U g -iXU h ) = (MX)e h ,e g ) and, thus, VPO = M*)- 

Hence, the map ip — ► s defines an inverse to the map s — > ip s , so that 
these correspondences are one-to-one and onto. Finally, it is clear that both 
of these correspondences preserve convex combinations. □ 

Corollary 2. Let uj £ (3G. Then the following are equivalent: 

• s^ : T> — > C has a unique extension to a state on B(£ 2 (G)), 

• 7r w x A : D x r G ^ B(£ 2 (G)) has a unique extension to a completely 
positive map on B(l 2 (G)). 

There is, of course, always one distinguished state extension of s w . If we 
let Eq : B(£ 2 (X)) — > T> be the canonical projection onto the diagonal, then 
the regular extension of s^ is given by 

X - sUEo(X)). 

Corresponding to this regular extension is a unique completely positive map, 
ip u : B(£ 2 (Z)) — > B(£ 2 (Z)) which we also call the regular completely 
positive extension. We wish to describe this map in some detail. 
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Every X G B(£ 2 (G)) has a formal series, X ~ J2 g eG M fgUg where Mf g = 
Eq(XU~ 1 ). To compute the (gi,gj)-th entry of ip UJ {X), we note that 

MX)gi, Bi = (MX)e g] ,e gi ) = {^{U^XU^e^ = s^E^U^XU^)). 

But, we have that U^XU 9] ~ E 9eG V^M^U^-^), and hence, E {U g ^XU gj ) = 

U 9l lM L g -i U *- Thus ' M*)**, = f 9ig M9i ■ ' 
These observations lead to the following result. 

Theorem 3. Xei € /3G and Zei ip^ be the regular completely positive exten- 
sion corresponding to s u . If X ~ J2 g eG M fg U 9-> then iffl ~ S 9 eG M M f g ) u g- 
Moreover, s^ has a unique extension to a state on B(£ 2 (G)) if and only if 
ipu is the unique completely positive map on B(£ 2 (G)) extending ^ x A : 
Vx r G ^ B(£ 2 (G)). 

It may seem paradoxical to attempt to make progress on the Kadison- 
Singer problem by replacing statements about uniqueness of the extension 
of a state to statements about uniqueness of the extension of a completely 
positive map, but something is gained by making the domain and range of 
the map the same space. We make this precise in the following results. 

Definition 4. Let uj G (3G, then we define the uniqueness set for uj to be 

the set, 

U{uj) = {X G B{£ 2 {G)) : s(X) = SuJ (E (X))Vs}, 

where s denotes an arbitrary state extension of s w . We also define the unique- 
ness set for tx w to be the set, 

x A) = {X G B(£ 2 (G)) : VPO = ^,POW>}, 

where tp denotes an arbitrary completely positive extension of ir^ x A. 

Proposition 5. Let uj G (3G, then 

U(tt u} x\)= P| U g U{uj)U h . 

g,h£G 

Proof. Since every completely positive extension of 7r w x A is of the form 
tp s for some state extension of s u , we have that X G il(7r w ), if and only if 
ips(X) = ipu>(X) for every extension s. But this is equivalent to s(U g -iXUh) = 
(ip s (X)e h ,e g ) = (ipu(X)e h ,e g ) = s(E (U g -iXU h )) for every g,h G G, which 
is equivalent to U g -iXUh G U(u>) for every g, h G G, and the result fol- 
lows. □ 

Of course, if s^ has a unique extension, then the sets above are all equal 
to B(£ 2 (G)), but if some s^ fails to have a unique extension, then it should 
be easier to show that U{-k u x A) / B(£ 2 (G)), than to show that U(uj) / 
B{£ 2 {G)). 

We now turn our attention to some results that relate uniqueness of ex- 
tension to injective envelopes. 
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Definition 6. We let A w = it^ x X(T>x r G) and we denote the von Neumann 
algebra generated by {U g : g G G} by VN(G). 

Note that VN(G) is always contained in the range of ift^. 
Recall that a map (ft is called a £>-bimodule map for an algebra B if 
4>(bixb2) = bi(f)(x)b2, for every 61,62 G B. 

Proposition 7. Lei u; € if /ias a unique extension, then every com- 
pletely positive map, (ft : B(£ 2 (G)) -» B{i 2 {G)) that fixes A^ elementwise, 
also fixes the range of ift^ elementwise and is a VN(G)-bimodule map. 

Proof. If (ft does not fix the range, then (ftotp w would be another completely 
positive map extending ir w . Thus, (ft must fix the range of tft w elementwise. 
But VN(G) is a subset of the range of ift^ and so must be fixed. By Choi's[7] 
theory of multiplicative domains this implies that (ft is a yA r (G)-bimodule 
map. □ 

Remark 8. For many countable groups G, even when G = Z, there exist 
completely positive maps, (ft : B(£ 2 (G)) — * B(£ 2 (G)) that fix C*(G) ele- 
mentwise and hence are C* (G)-bimodule maps, but whose range does not 
contain VN(G) and that are not VN(G)-bimodule maps. Examples of such 
completely positive maps are constructed in [6]. However, any completely 
positive map (ft : B(£ 2 (G)) — ► B(£ 2 (G)) that fixes T> x r G elementwise is 
necessarily the identity map on all of B(£ 2 (G)), since T> x r G contains the 
compact operators. Thus, since C*(G) C Aw Q V x r G, whether or not s^ 
has a unique extension should be related to how small ■k u1 {V) can be made. 

This last result can be interpreted in terms of injective envelopes. Re- 
call, that given a unital C*-subalgebra A C B(TL) and a completely positive 
idempotent map (ft : B(7i) — > B(TC) that fixes A elementwise and is minimal 
among all such maps, then the range of (ft, lZ((ft) is completely isometrically 
isomorphic to the injective envelope of A, 1(A). Such maps are called min- 
imal A-projections. Thus, in particular, the ranges of any two minimal 
^.-projections are completely isometrically isomorphic via a map that fixes 
A elementwise. See for further details. For this reason the collection 
of subspaces that are ranges of minimal ^.-projections are called the copies 
of the injective envelope of A. If we let J~(A) denote the set of elements 
of B(7i) that are elementwise fixed by every completely positive map that 
fixes A, then it is clear that J- (A) is contained in every copy of 1(A). In [12] 
it is shown that J- (A) is, in fact, the intersection of all copies of 1(A), but 
that is not necessary for the following result. 

Corollary 9. Let uj E (3G. If s^ has a unique extension, then VN(G) C 
W w ) c T(Au>). 

Thus, if the Kadison-Singer problem has an affirmative answer, then nec- 
essarily VN(G) C I(Auj), and this inclusion is as a subalgebra for every to. 
However, we know that, generally, VN(G) is not a subalgebra of I(C*(G)). 
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Problem 10. Let D g € 7^(2?) be chosen such that Y ~ ^2 g( zG D g U g is a 
bounded operator. Is Y necessarily in the range of tj) u ? Can conditions on 
the orbit of to be given that guarantee that this is the case? 

2. Dynamics and Algebra 

In this section we begin to look at how dynamical properties of points 
and their behavior with respect to a natural semigroup structure on /3G can 
be related to uniqueness of extension. For more on this structure see [SJ, 
but we recall a few basic definitions. 

Given uo G (3G we let p w : f3G — > (3G be the unique continuous function 
satisfying, p u (g) = g ■ to, for all g G G so that Puj(f3G) is the closure of the 
orbit of uo. Since p^ o h g (gx) = Pw{,99\) = 99i ' ^ = h g o p l0 (gi), we have that 
Puj h g = h g o p w , i.e., the map p^ is equivariant for the action of G on f3G. 
This map also defines a semigroup structure on f3G by setting, a-uo = p w {a). 
We caution that in spite of the notation, this operation is not abelian even 
when the underlying group is abelian(except for finite groups). 

However, it is associative and continuous in the left variable and so it 
gives (3G the structure of a compact right topological semigroup. We refer 
the reader to [9] for these and other basic facts about this algebraic structure 
on (3G. One fact that we shall use is that the corona, G* = f3G \ G is a 
two-sided ideal in (3G. 

We now wish to relate dynamical properties of a point oo, to the structure 
of A w and to the semigroup properties of u. 

Proposition 11. Let uj,a S (3G. Then p w o p a = p a . w , n a o 7^ = 7r a . w and 

Proof. We have that p w o p a (g) = p w (h g (a)) = h g o pu(a) = h g (a • u) = 
Pa-u(g), and hence, Pu>° p a = p a -u- 

The second equality comes from the fact that after identifying T> = 
C(f)G), then n u (f) = fop,,, and hence, ir a on u (f) = fop w op a = fop a . u = 
fta-wif)- The proof of the third identity is similar. □ 

Definition 12. A point oj € (3G is called idempotent if ' uj ■ u = to. 

Non-zero idempotent points are known to exist [9], since the corona is 
a compact right continuous semigroup. As we shall see below they play a 
special role in the Kadison-Singer problem. 

Proposition 13. Let uo G /3G. Then the following are equivalent: 

• u is idempotent, 

• Plu Plu = Puj, 

• tt^ :T> — > T> is idempotent, 

• x A : T> x r G — > T> x r G is idempotent, 

• ipu is an idempotent completely positive map. 

Theorem 14. Let oj G (3G be an idempotent. If s^ has a unique state 
extension, then TZtyu) is completely isometrically isomorphic to the injective 
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envelope of Aw. Moreover, 7£(VO is the unique copy of the injective envelope 
inside B(£ 2 (G)) and ifiu is the unique projection onto it. Thus, the identity 
map on A^ extends uniquely to an embedding of I(AJ) into B(£ 2 (G)). 

Proof. We have seen earlier that for any uj £ /3G the range of ip u is contained 
in any copy of the injective envelope. Thus, when u is idempotent, since 
ipw is already a completely positive projection, it's range must be a minimal 
completely positive projection and it's range must be the unique copy of the 
injective envelope. □ 

Conjecture 15. We conjecture that if uj is idempotent, then s^ posesses 
non-unique extensions. That is, the Kadison- Singer conjecture is false and 
idempotent points provide counterexamples. In fact, we believe that idempo- 
tent points fail to satisfy the condition of Corollary^ VN{G) C T{A<S). 

The following result lends some credence to the above conjecture, at least 
for minimal idempotents. An idempotent ui is minimal if it is minimal 
in any of several different orders [9l Definition 1.37] and this is shown to 
be equivalent to the left ideal generated by u>, i.e., {a ■ u : a £ f3G} being 
a minimal left ideal Theorem 2.9]. Moreover, by pH Theorem 19.23c], 
a minimal idempotent is uniformly recurrent (see also [5] where this is 
proved for the case of N). Recall that ui uniformly recurrent means [91 
Definition 19.1] that for every neighborhood U of u we have that the set 
S = {g £ G : g ■ uj £ U} is syndetic, i.e., there exists a finite set g\, ...,g m £ 
G such that g\ ■ S U #2 • S U • • • U g m ■ S = G. 

Theorem 16. Let G be a countable, abelian, discrete group and let X £ 
VN(G). If there exists a minimal idempotent u> such that X E U(uj), then 
X E U(a) for every a E (5G. 

Thus, if there exists any state s a which fails to have unique extension 
for some X E VN(G), then every minimal idempotent fails to have unique 
extension for that X. 

Proof. Since U{u) is an operator system, X E U{u) if and only if Re{X) = 
{X + X*)/2 and Im(X) = (X-X*)/(2i) are both in U{u). Thus, it will be 
sufficient to assume that X = X* . Moreover, since / E U(uS), it is sufficient 
to assume also that E(X) = 0. Now by Anderson's paving results |lj (see also 
|X3|, Theorem 2.7]), X E IA{uj) if and only if for each e > 0, there exists A in 
the ultrafilter corresponding to ui such that — ePa < PaXPa < +zPa where 
Pa E T> is the diagonal projection Pa = diag(a g ) with 



Let U C f3G be the clopen neighborhood of u satisfying A = UnG, so that 
under the identification of T> with C{(5G) the projection Pa is identified with 
the characteristic function of U,xu- We have that S = {g £ G : g ■ oj £ U} 
is syndetic, so let g%, ...,g m be as in the definition of syndetic. 




9 £ A 

g£A 
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Note that ^^{Pa) = ^oj(Pa) = ^w(xu) = diag(b g ) where 




1 g -UJ eU 
g-u <£U' 



that is iP u (Pa) = Ps- Also, since X G VN(G) we have that 4> w {P a XPa) = 
tTui(Pa)iP(j(X)tt u1 (Pa) = PsXPs- Thus, applying ifi^ to the above inequality, 
we have that -eP s < PsXP s < +eP S - 

Next notice that conjugating the first inequality by X(g), we have that 
X(g)P A X(g- 1 ) = P gA and 

X(g)P A XP A X(g- 1 ) = X(g)PAX(g- 1 )X(g)XX(g- 1 )X(g)P A X(g- 1 ) = P gA XP gA . 

Thus, — eP g A < PgAXPgA < +eP g A- Applying the map to this inequality 
and observing that ipu(PgA) = PgSi we have that 

-eP giS < Pg iS XP giS < +eP giS , 

for % = 1, ...,m. 

Since, G = g\S U • • • U g m S, and e > was arbitrary, this shows that X is 
pavable in Anderson's sense and so, applying Anderson's^] paving results, 
we have that every pure state on D has a unique extension to X. □ 

Conjecture 17. The same result holds for non-abelian groups. 

Conjecture 18. Assuming that a minimal idempotent has a unique exten- 
sion, should imply that every point has a unique extension. That is, if we 
fix any minimal idempotent lo, then the Kadison-Singer conjecture is true if 
and only if s w has a unique state extension. 

If uj is any point in the corona, then annihilates any operator all of 
whose "diagonals" are cq. Thus, when uj is idempotent, IZfyu) can contain 
no operators with any cq "diagonals" and so in particular, no compact oper- 
ator. In this sense, 7^(2?) is a "small" subset of £°°(G), which is one of the 
reasons that we conjecture that these points are potential counterexamples. 
Thus, in this case TZ(ifiu) H K. = (0), where K, denotes the compacts. Since 
any copy of the injective envelope of Au is contained in T^(ij} u ) it also follows 
that for lo idempotent, I{A ul )r\lC = (0) and hence cannot be all of B(£ 2 (G)). 

We now consider the opposite case, points for which tt^(T>) is a "large" 
subset of £°°{T>). We believe that these points are good candidates for having 
unique extensions. 

The following result characterizes the points for which K, n 1Z(ijju) ^ (0), 
at least for many groups and, in particular, for these points, we shall see 
that the injective envelope of A u is all of B(£ 2 (G)). 

Recall that given a dynamical system, a point u is non-recurrent if there 
is an open neighborhood U of the point such that g ■ uj ^ U for all g ^ 1. 
Also, given a semigroup, an element ui is right cancellative, if a ■ uj = (3 ■ uj 
implies that a = (3. 
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Theorem 19. Let uj G [3G and assume that G contains no non-trivial finite 
subgroups. Then the following are equivalent: 

(i) uj is non-recurrent, 

(ii) /cnA,^(o), 

(iii) K, C Aw, 

(iv) -k^ : T> —> T> is onto, 

(v) A; = £> x r G, 

(vi) Pui is one-to-one, 

(vii) uj is right cancellative. 

Proof, (i) implies (iii). If uj is non-recurrent there is a clopen neighborhood 
U of cj containing no other g ■ uj,g ^ 1. Hence, ^(xt/) is the rank one 
projection onto the span of ei. 

Since f7 g G A, we have the matrix units, E gug . = U gz TT Ll) (xu)U^. 1 = 
K^iUg^uUg. 1 ) G A f° r an , ffj G G and hence /C C Aw 

(ii) implies (i). Suppose Aw contains a nonzero compact K = ^2 ^uj(Mf )U g 
(formal sum). Then all ir UJ (Mf g ) are compact. So there is a non-zero 
Wu(Mf) G K. n Aw- Applying a sequence p n of polynomials to this, tending 
to the characteristic functions of some eigenspace you find a finite rank " di- 
agonal" projection Q = xs i n with S a finite set. Choose such a Q with 
S 1 = {gi, ...,g n } of minimal non-zero cardinality. Conjugating Q by U g , we 
obtain another such projection in Aw corresponding to the set g ■ S and so 
we may assume that 1 E 5. Also, the product of two such projections is also 
in Aw an d is the finite rank projection corresponding to SDgS. But since S 
is of minimal non-zero cardinality, either S n g ■ S is empty or S n g ■ S = S. 
Hence, for each g G 5 1 , g -1 • S = S, and so S is a finite subgroup. Thus, 
S = {1}, and we have that E^i G .4^. 

Hence, there exists / G C(f3G), such that E^i = 7r w (Mj). Now /(w) = 1 
and f(g ■ uj) = for all g / 1. Thus, J7 = {a : \f(a)\ > 1/2} is an open set 
containing ui but no other g ■ uj and so uj is non-recurrent. 

Clearly, (iii) implies (ii) and so (i), (ii), and (iii) are equivalent. 

Also, it is clear that (v) implies (iv) implies (ii). Moreover, since 7r w is 
given by composition with we have that (iv) and (vi) are equivalent. 
Since, a + uj = p ul (a) , it is also clear that uj is right cancellative is equivalent 
to p w being one-to-one. 

(i) implies (iv). Since uj is non-recurrent there is a neighborhood U\ of uj 
that contains no other point on its orbit. Hence, g ■ U\ is a neighborhood of 
g-uj containing no other point on the orbit. Thus, non-recurrent is equivalent 
to the set {g ■ uj} being discrete. Now using the fact that (5G is a compact, 
Hausdorrf space and hence normal, and that the set of points is countable, 
one can choose neighborhoods, V g of g-uj such that V g nVh is empty for g ^ h, 
i.e., the points are what is called strongly discrete. To recall the construction, 
first enumerate the points, uji = gi- uj, then using normality, choose for each 
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i disjoint open sets Ui, Vi such that a>£ G Ui and the closure of {ujj : j ^ i} 
is contained in Vi. Then set W\ = U\, Wi = Ui D V\ ■ ■ ■ D Vi-i,i > 2. 

Thus, using the fact that /3G is extremally disconnected, we may choose 
disjoint clopen sets U g ,g G G, with g ■ u> G U g . We then have that i^wixUg) 
is the rank one projection onto the span of e g . Given any f\ G £°°(G) define 
f2 G £°°(G), by f 2 (h) = f\(g) if and only if h G U g , and when h £ U ge GU g set 
/2(h) = A where A G C is any number not in the closure of {fi(g) ■ g G G}. 
Then ir w {f2) = fi and so (iv) holds. 

(iv) implies (v). Given any finite sum, B = ^j^M^U r gj , we may pick 
continuous functions hj, such that vr^(^]™ =1 Mf lj U gj = B. Thus, the range 
of the *-homomorphism, tt w : D x r G —> T> x r G is dense in D x r . G and 
hence is onto. 

□ 

Corollary 20. Let G be a countable group with no non-trivial finite sub- 
groups. If U\,U2 G (3G are non-recurrent, then ui -002 is non-recurrent. 

Corollary 21. Let G be a countable group with no non-trivial finite sub- 
groups and let to G f3G. Then I{AJ) = B(£ 2 (G)) if and only if u is non- 
recurrent. 

Proof. If uj is non-recurrent, then contains all the compacts and hence 
any completely positive map that fixes fixes all the compacts and hence 
is the identity map. To see this note that if it fixes every diagonal matrix 
unit, then it is a Schur product map, which fixes every matrix unit and so 
is the identity map. 

Conversely, if u is not non-recurrent, then A^ contains no non-zero com- 
pacts and hence the quotient map to the Calkin algebra is an isometry on 
Acj. But the injective envelope is an essential extension of Aw and, hence, 
any embedding of I{AJ) into B(£ 2 (G)), composed with the quotient map 
must also be an isometry on /(^l aJ )and hence, I{A W ) 7^ B(£ 2 (G)). □ 

The above result shows that non-recurrent points all satisfy the condition 
of Corollary [9] that is necessary for to have a unique extension. This lends 
credence to the following conjectures. 

Conjecture 22. We conjecture that if u G (3G is non-recurrent, then the 
state s^ extends uniquely to B(£ 2 (G)). 

Conjecture 23. Let G be a countable group with no finite subgroups. If 
to G f3G is non-recurrent, then we conjecture that 7£.(-0 w ) = B(£ 2 (G)). 

Assuming the last conjecture, one can prove that if u is non-recurrent 
and s a has a unique extension, then s a . w has a unique extension. So these 
conjectures might shed some light on the algebraic properties of points with 
unique extensions. 
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3. Dynamical Properties of Ultrafilters 

We now examine the dynamical properties of various classes of ultrafilters 
that have been studied in relation to the Kadison-Singer problem. 

An ultrafilter (3 on a countable set N is called selective, [9] if given any 
partition of N = UPj into subsets, either Pj is in the ultrafilter for some i 
or there exists a set B in the ultrafilter, such that for every i,B n Pi has 
cardinality at most 1. An ultrafilter is called rare [8 J if for each partition 
N = UPj into finite subsets, there exsits a set B in the ultrafilter such 
that for every i,B n Pi has cardinality at most 1. An ultrafilter is called 
a <5-stable,[8] if for each partition N = Up, into sets of arbitrary sizes, 
then either one of the Pj's is in the ultrafilter or there exists a set B in the 
ultrafilter such that for every i,B Pi Pj is finite. Note that an ultrafilter is 
selective if and only if it is rare and 5-stable. 

Finally, a point in a topological space is called a P-point[17] if every G$ 
that contains the point contains an open neighborhood of the point. 

Note that if AT is a compact, Hausdorff space, x € X is a P-point and 
/ G C(X), then {y E X : f(y) = f(x)} is a G$ set and hence contains an 
open neighborhood of x\ Thus, this definition of P-point is antithetical to the 
concept of p-point that appears in function theory. Choquet[Hl Proposition 
1] proves that for any discrete set N, uj is a 5-stable if and only if uj is a P- 
point in the corona (3N \ N. For this reason the term 5-stable has fallen into 
disuse and such ultrafilters are, generally, called P-points without reference 
to the topological space. 

Finally, we recall a stronger notion than non-recurrent. A point w in a 
dynamical system is wandering, if there exists a neighborhood, U of co such 
that g ■ U fl h ■ U is empty for any g ^ h in the group. 

In an earlier version of this paper, we proved that rare ultrafilters are 
wandering points in N and Z and conjectured that they were wandering in 
every group. Since then, Ken Davidson has verified this conjecture. We 
present our proof of the case of N and Davidson's proof for general groups 
below. 

Proposition 24. Let to G /3N be rare, then to is wandering in the corona 
N*. 

Proof. Let w be a rare ultrafilter on N. Consider the following partition of 
N into finite sets: 



N = {1} U {2} U {3, 4} U {5, 6} U {7, 8, 9}U 

U {10, 11,12} U {13, 14, 15, 16}... 

Let 

a = {1} U {3, 4} U {7, 8, 9} U {13, 14, 15, 16} . . . 
(half the sets in the partition) and let o~j denote the j-th subset in this list. 
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By general properties of ultrafilters, either a or its complement is in u. 
We assume, without loss of generality, that a G u>. 

Since to is rare, there exists B G u such that B n cr,- has at most one 
element for all j. 

Define 7 = a n B G w, then I7 H (7 + n) | < 2re Vn G N which can be seen 
by looking at how the ct^'s in a are spread out. 

Thus, if U denotes the clopen set in /3N corresponding to 7, then (n + 
U) (1 (m + U) C N and is finite. Thus, the relatively open set U n N* is 
wandering in N*. 

□ 

We now present Davidson's proof for general groups. 

Theorem 25. Let G be a countable, discrete group and let to G (3G be a rare 
ultrafilter, then u is wandering in the corona G* , and, hence = T> x r G. 

Proof. Let e denote the identity of G and choose finite subsets, {e} = Go C 
d C ... with G n = G' 1 and G = U~ =0 G n . Set P n = G n ■ ■ ■ Gi ■ G and 
let A n = P n \P n _i,n > 1, and Aq = {e}. We have that each A n is finite, 
A n n A m is empty for n/m, and G = U^L j4 n . 

If g G Gfc and n > k, we claim that #j4 n C ^4 n __i U A„ U A n+ \ = P n +\/ 
P n -2- To see this note that gP n C P n+ i. If p G P n and G -P n -2) then 
P = 9~ l {gp) G P n -l and, hence p ^ A n . Thus, if p G then gp P n _ 2 , 
and the claim follows. 

Now since a; is rare, we may pick a set in U in the ultrafilter u, such 
that U fl has at most one element for all n. Let E 1 = U74 n ,n even and 
O = U^4 n , n odd. Then P fl O is empty and E U O = G. Hence either E is 
in the ultrafilter, or O is in the ultrafilter. 

If E is in the ultrafilter u, let V = U fl E which is in the ultrafilter 
u. If g G Gfc,<7 / e we claim that the cardinality of 5V n V is at most 
k/2. Assuming the claim, we see that the clopen nieghborhood V of w 
corresponding to V, has the property that, 

W = V n G* 

is an open neighborhood of uj with <?W fl W empty for all g ^ e. 

To see the claim, write V = {a2m : Q2m G ^m, m > 0}, so that x G gVnV 
if and only if x = ga2 m = o>2j- But if 2m > k, then 502™ G Ai m -\ U U 
A2m+i, and so j = m, forcing g = e. Thus, 5a2m = Q2j has no solutions for 
2m > k when g 7^ e. 

The proof for the case that O is in the ultrafilter u, is identical. 

□ 

Corollary 26. Let G be a countable discrete group. Assuming the contin- 
uum hypothesis, G* contains a dense set of wandering points. 



Proof. By [8j, if we assume the continuum hypothesis, then the rare ultra- 
filters are dense in G*. □ 
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We don't know if it is necessary to assume the continuum hypothesis to 
conclude that the wandering points are dense in G*. 

Problem 27. Let lo be an ultrafilter on N, then for every countable, discrete 
group G and every labeling, G = {g n : n G N}, we have that lo determines 
a point in G* . The above result shows that when lo is rare then the point 
obtained in this fashion is wandering for the action of G on G* . Conversely, 
if lo is an ultrafilter on N with this property, then must lo be rare ? 

By the result of Reid[15], we know that the state given by any rare ul- 
trafilter has a unique extension to B(l 2 (G)). This suggests the following 
conjecture: 

Conjecture 28. If lo G G* is wandering for the G action on G* , then 
the state corresponding to evaluation at lo extends uniquely to a state on 
B(l 2 (G))- 

Proposition 29. Let G be a countable, discrete group. Then 5-stable ultra- 
filters are non-recurrent in (3G. 

Proof. Let w be a (5-stable ultrafilter, we have that {g ■ lo : g G G} is a 
distinct set of points. 

For each g G G that is not equal to the identity, the complement of 
{g ■ lo} is an open neighborhood of lo. The intersection of these sets is a 
G$ containing lo and hence, applying the equivalence of (5-stable to P-point, 
contains an open neighborhood of lo. No point on the orbit of lo returns to 
this open neighborhood. □ 

Combining the above result with Theorem 1191 we see that (5-stable ultra- 
filters satisfy the condition of Corollary [9] that is necessary for s^ to have a 
unique extension. 
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